/**
 * 面试题15相关题目：2的幂
 */
public class Offer_15_II {
    /**
     * 位运算：n & (n - 1)
     * <p>
     * n & (n - 1) 可以直接将 n 二进制表示的最低位 1 移除
     */
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
